On Computing Algebraic Functions Using Logarithms and Exponentials

Let be a set of algebraic expressions constructed with radicals and arithmetic operations, and which generate the splitting eld F of some polynomial. Let N () be the minimum total number of root-takings and exponentiations used in any straightline program for computing the functions in by taking roots, exponentials, logarithms, and performing arithmetic operations. In this paper it is proved that N () = (G), where (G) is the minimum length of any cyclic Jordan-HH older tower for the Galois group G of F. This generalizes a result of Ja'Ja' 1], and shows that the inclusion of certain new primitives, such as taking exponentials and logarithms, does not improve the cost of computing such expressions as compared with programs which use only root-takings.